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l it*ii i ] Ii©y-Ktl2©y- k £ co n r*^ 

t'JooT, 

mmmm /-fak msem 2©;- k ic l 
t ^ 5 m& » su ieir 1 © y - k ^ set/ < y y v & m 

mum \<nj~ ma&mfc&y** y b zmm l it 
tuiaiB 1©;- wist* y - , wism 2 co y 
Mtas? 2 w y - k#, Lfc»«y - k*» b WIESK 

y b fcgff? LfcSglc, i»jfy - KSrflBL/ - 
Kt LTfWfO^ 1 coy- K£ftKJ*{c§»1- 5f& 5 co^. 

I W*il 2 ] nijfgfi 2 co y — K/y , atrial 1 co y - k 
mmmmt^^-try h£> tmse^iwiajfi 

1 coy Kco tfj « y - K b ft 5 gfig y - SH-fa i" 5 % 
InhAm 3 ] miBB 1 coy - K^-^NfWrt^BiJia^ 

WEIR 3 <D*7- yfK^X. WlftW- 1 CO y - K/5\ flf) 

lEiEfRJS^y- 5, f, SriUff L/cSfllE l oa±m|fty - 
K o cf> /j » fc, v ftfe w r#S / — K £ * « / — K t L TSIR 
U '!•;:, fWlEU 4^t» fWifEsfi 6 cox f? 9 iS1" 

[ft*Ji4] mmm 3 x s> -/kov vc, atR^ti 

•S Bute 1 owpjgy - Kit, iMfteil 1 in y - K^WWW 

$Mgy- KT-fcS r i: Sr*3f«i:i-sai*q( 1 frh 3 co^ 

[fi*f5] ilWESJ&att, jfejfey-Ki, KjBjfcy 
- K^w f « y-Kt * 5 USE y — K t , * co if> Jggft 

©y h y yt b r t ^mmti-^m^m 1 

3 <?)^Tii/j> i «i-tc«(7)*giy - K«gKii*fe 
[lf*il6] iiicy h y -y yii, *7yt, *H8y- 
KSrSMai-s y > y xxM^i'i? I y iivA^it eas-erte* 
svyxtti* omm&K-ebz zt* 
¥fMbi-%m-£m5izmmnmm;-b*<nmm&mjj 
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j&g^<jr y h ft, mriiv.-tm § HfcHutE^ 2 © y - k 
^Bijiay h y ■> y Sr-g-A>-e*j "9 , 
BJIESS3 ©^f ;i ii^^tiSButa 1 ocop 
My - Kii. Htfism 2©y- KwMffly h y -y y ,/viriii 
% h<DT'h& z b %¥fmbi-&m$im 5 x« e ictdicw 

8 ] «^S»«rMS1- -5SI^»»5fey - Kt 
coWT^«SK?r a^*-57tftw?iiiy - h't&o 

10 S^fl<jtafi 1 Rltg/«c 1 bogf^y- , SffES 
Si:, 

k t-ftmti i'-tm l t c ^ 5 > § t± , fj sei£«/^ y- -y h 
•7 h^-iifflLfc 1 oW±coy- Kw^^t) 1 o^ftfty 

20 - KSr«f«y - k b LxmtR-r^^m/- b'mfimk 

J- N 

4" J III LfclllM y - KA> P> HfjfBgSfSS^^y- y h Sr'tM L 
y-K* * » y — Kir LT nijte«S(SS« 

>^#®iy-5«s-|f<y- K 0 

I »* m 9 ] widSK®«7c y - K-sfgi--< § iiss 
30 mm&®'<* afS«OHfrtagggs»x y - Kro 
'f ] « y - k b ?£ 5 pfs- y - K-yKyt-t z> mmmsi^< 
yy bmim-$k*mz%-tz>z b&wmb-tzimms 
\cmL<r>mm/-b% 

1 0 ] JgBtWrt tBft|5felS»«US4f x< y y 

fiflia^ IK y - KitlK# Stoi fJusE/i"«J.5lf /< y y 
b S-iUfH LfcHfJlEl ojy htf 3 pgj/- Kw^^t., iiCO 
y - K 4r ^18 y - K ir LTStRi" 52t > t 
5ff*il9lc|aiccoii^y- K„ 
40 flulErMBiy- KWK^Icio^T, il 

R^ti5WIEl omiS/- Kll, Mu.vjj 1 coy - K^s 

mmmzm®iz§:m Litm&&w&&<* y b zmm t 
fcnfjta»«y - kt*>5 r b zwmbi-zmxmsfrh 
1 0 cov >-f ti/j^ 1 iS!-sa*^*isy — k„ 

1 2 ] iWta»ss*i±, 55^fey - k i , 
y - K^co4'»y - bbtt&mm/- bb, ^^mm. 
b© y h y y y i - 1 ^#mt-r5it*-ig 8 

b 1 0 ©V^-f tifr 1 rllc|ait<0«e^y _ k o 

1 3 ] fifrnay h y y y «, * y y», «y 

50 - K SriiiSI- s y y y * ir Hil-T 5 M^ftit fe^^fg 
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t -t 5 !t>KJ-5 1 2 ttett©«t«i y - k 0 

<Og!^/- Kfl, ffjIESf&Hg^y- KWBufSy H y 
y ^fti! ft t> co T'fc -5 r b £#8S[ t 1~ -5 §»*Jf i 2 x is 

> t c a - * &1ftg £ * 5 p^AffcoT, 
\£&1fi)\£Mti»imte l o«£l hcoptpffiv - K^, ini,h:M 

St, 

tuffe/A^y- -y h SrStt L fc»£\ B&iE£8gS»£ y - 
KSr«fS*ScSftLT^5i: til, BulBE^'-Jr s> h£ 

f&&'<*yhmot&mb* 20 

■y b &mtE Lit 1 -><,:>. b<D / ■ - !-V>>|. 1 OCOPS/ 
t, 

it J — KSrjgg&*tS»i"4«B&Sa-^Si: LT, fill 30 
1 6 ] If 1 5 CEt^gilliTn ^5 
[0 0 0 1] 

[0 0 0 2 ] 40 

[tfefc^fifff] El 1 d i «7)^ 

X:yy c ^-^-r-|i/ 3 )tLI]"e*>5o Elli-£tUi, WR(Wirel 
ess Router) 211 WR 3StWR 4 <t ^RfjTllil y > 
^&=jH~£ 0 tot, WR2I1 WR3SOTVR4i* 

WR3MWR 4 t> wr 2 tlSiai^Slv^lcBSfy- K 

[0 0 0 3] tUTT-fl fllx.ll El 1 60 J: 5 ^fiiESSS 
ttfi^ £ § IC x W R 3 &tfW R 4 t <DfflXf$M 
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r i n wr 2 t<ow-eftiss:««i-5r b%mm-f% 

$\ WR 2 fc^RBfctt&ijfty >^£#£&^£ffi;£-t 
[0 0 0 4] 0211 2 7- 

yzf&m'tw&mxh% a wr ni ftuj^, 

WR2*aftLTV^58»g5y--KS:«S|S-t-5fcftl^ * 
y^l-CJE*/^^ bSrPJ#Sffi*t5 0 r.tf>i:f, WR 
3WWR4li gEt-SK*f-WR2Sr»»LTV^fc 

<S 0 J; 9 s WRlli WR 3 ROTR 4 ^v~f 

^iomm/-vtLx, mmi\^m&-r% c ttc, w 

R 3MWR 4 <OH*t t), mmmzWR 2 SrSftLT 
V^SfcfeK, WR 1 H WR 3MWR 4^>^*>fe^-- 

ftfr (- J: o T , WRIlt W / - K t L T WR 3 

^L^i:i-6o zvym&, wr K7)gte*{-»i jS5t/ 

- KWR 2 Cij- LTRSf / - KWR 3 ^» 2 

S&+5 0 lot, WR1I1, WR2^Mf^§/^ 
v htt£T, WR3S:*«i/-Ki:LT3Sfi't4 0 f^. 
0f3S^>*#i: LTH Mill Kfflo U >^ Icfi 

[0005] ei 3 wM^mmMmmm ^<d^ 
yy p &m-fmf&mx&% 0 m2xmmLtc~k^ wr 
2?jk wr i t m xm& *mm~ z>m®\cum-t 

K > LTWR 4 ^»R1"5ii^ fc h% a Z <Dm®, WR 
2 i&Jfc / - KWR 1 fcit tt - K 

WR 4 RU5/J> 3/ 2 ^HS-T 5 0 Sot, WR 1 ^W 
R2^y hS:^fSi-5»^tc:(4WR 3^t«/^ K 
t tj: v ) , WR 2 /jUVR 1 y h Sri^<i-f-5«^t J± 

[0006] 5 ^«*coft«^j:ti^ wr i t 
WR 2 t©IB-cS$fl8Bi s *45r t t65o -tcoai 

[ 0 0 0 7] -.iy s gKS-tvfvy Kid«^-5^^ 
T^VK*^ iill rcharlesE. Perkinses "Ad 
hoc On-Demand Distance Vector Routing. " , in Proce 
edings of the 2nd IEEE Workshop on Mobile Computin 
g Systems and Applications, 1999, pp. 90-lOOj 

m^nx^^um^xti^, mm&±ztzk$\c*v h 
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[0 0 0 8] 

[3BW^«W!:L«t5i:1-5«Wl La»Lftas&, WRl 

fc, WR 2 /j > b J£fB $ fl fcLL^s< y~ y HlWR 1 KSW 
L&Wc#>^ WR Hi, f^7b^^^A7C?F 

[0009] ^ (7) J; 5 4II(:opt(i wr i £wr 

[ooio] -tr-c, iaiy-KmiTSgfs 

SrSfltf £ n £ Sr B £ f 5 o 
[0011] 

L T ^ S S: v ^ fc-Br 5 J£»^ 6 ^ s/ h P « 
S{S1"6Sn O^^i:, miM/-v?y\ %2<DJ- 
K£&&^KgftLT^5i§3\ ill r; ; / -•- K^J£W£ 

hSri^ft^5^20^T-^y^, fU£>y-K 
/j\ f£«Ji;#v^- 5/ h Lfc l -oEk±<Dffi&; — k 

lo(OBgy- K£ 'fifty- Kt ItlW^ 
|8(/)X7 7 7 0 ^ £l£>y— K^, *jtt/-K^ m 

4 x^i, H 2 <D y - K;6\ **gLfc«g5y-K 

«y- K> ttl 1 <o/- KS:«B*lc»«-r5»5 

[0 0 12] **K^ft!i^^W0ffi[ci;ixH\ ^2^7 

- K-Sflt 51 6 (?)xf ^/ /5:I(cf 1 5 r > h&t 

[0013] ^wmmvmMmm^xtia. m 1 *v 
isausa^ v v &mm l± i ojeu^bms/ - k<o* 

[ooi4] ^W^ffi^HlfejglitCctJxtf, M3<dx 



(4) 2003-69579 

6 

[ooi5] **w<offl,<olllfi^«tciixtf, 
tt, J5*y-Kt, finite/- K^<0*ife,>-K£*5 

[0016] ^m^i^rMMwm^^ti^ * by y 

[0 0 17] *«W<OfftOHJfc«J8^J:Htf, tg2<D* 

tifcH 2 coy- y h y ^ y Sr&A/-c*s 5 , n 3 <d* 

ry/lco^t, »*i*li-5lo^HaS/-KMc, 02 
£7)y- K(/) y h y ^y ^M^t^tffc^ c 1 t 

[0018] -^mmommy - bicxtti^ mmmm 

20 (CSS L T ^ 5 JH 1 ^ 5 y- 

amm^^y b&m{5i-&r£m!& / ^/< / ry bms^st 
jca^^y hsrs«bfc#^ gs^m«/^y- 

H»S y - K£ * j« y - k 1 1 Tft^sas y - k 

[0019] *%Pii^ffi(7:)*»ffiicj:ti^ IMSSfft 

coS!S«ft7c y - Kc^o ffli y - K > ft 5 / - K^S 
«i" 5 ^ ^ h H jc^r-r 5 r t 

[0020] «PJ^ffio*Jtff#J|cj:ti-tf, •/iiUtlfj 

40 >/-K»^IB!lcov^T, y hSrig^Lfc 

y - K t L TiltRf 5:H »4 t v ^ 
[0021] +«y- 
K31tR-¥-S{co^T, a#4 Six 5 1 oiOBgy-Ktt, 
fl 1 coy - K^B#ffiW^fttt(cSff LfcJE£«JS«/^^ 

[0022] *36W^ft<o*i6JglHcJ:iitf, SK* 
i±, y - K t , riS^yfe y - K^co 4^1 y - K t & h 
!»«y-K>, ^co^^Ko^ b y s/^ t ^W"T5r 
50 £t>SJ*U\, 
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[0023] ^wnoM^oymmm^^hM, / hv y 
9 <d mm & k x *> 5 r 1 1 » * t v \ 

coxh^^t fc#fi ti\ 3 10 
[0 0 2 5] *llf3c;>te^/^ yt°a-^ 

o ^9 Afcitttf, ittSWfcS 
ft eji§& 1 o^£t K-, llgfg* y - K 

s> h£P«»f 5J£«^s/ h^ff^Jl^ J£«W 
*y hS:S«Lfc»3\ SKS«3fe y - KSr«»*^»ft 

hSraysi-«i£«js«F/^y K^m#s 

lB\ ISIHg J - K £ J - K > LT^KSStc y* - K 

7 Ltztmmwxh^ xh^\ 

[0 0 2 6] 

co mmmm & mm \c m m ~r & 0 

[0 0 2 7] 04 1:1, **W^J;5J5Ba»*jEfeS:*-r 
»iaia-C*)5o H4K:<fcfttf, i2titKLt, WR1 
£\ WR3^ WR 2 it^ti^&mMim^^y b £ 
itffU WR2^ 'MlLf:r#IV-Kt^6VVR3^ 
bftKSfS^y K£5ff LfcBI^, WR3^«;- 

Ki LTWR i SrgK*tcaSi-5r.t*s*Bit-t-5o * 
(nfcfc, WR 2 0jggg*l-tt, Si5t/- KWR l IcxH- 

T»gy- KWR 3&t/^3/^»2*52»$n, WR 1 

t WR 2 > COre^^fSSgg^-Sc-fSo 40 

[ 0 0 2 8 ] H5tt, **WfcJ:5att»»7cy-K 

(WR1) (07P-ft-h"C*)5o 

[0029] Sfflic, wr i ilffiy - 1 * y 7" 

itm^^y hiax mum-re; - k> ltwr 2^tt 

tt, WR 3MWR 4"CS«$ix5 a IT, WR 1 
fis Biffin - KWR 3 fttfWR 4 /J^c0/A«j^^^ y 
M:>§ff £#o a 

[ 0 0 3 0 ] WR 1 ft, 1 oJ^±^f«gy - K7j> 50 
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^kftjgi^JITr^tbS l oo|S/- KSrf K 
& LT*R1~& (S5 2) 0 EUCifttf, WR3W 
WR 4 fllMlt^WR 2 SrHtCSfitLTV^S fci6{C, W 
R 1 WR 3St/WR4^b«S/^^ K^rSfg 
f-3 Q LT, WRltt, Ffr/t^*ft4cj: 19, WR3^ 

[0031] i^^mz-Y^nm^^^t it 

tt, JEWlSff^-Jry Myitis > hVy?%^M'f 

*"e^ftK*t«Sr*i"t^^*)5o yi M/y 

si-t-5fi*««, esprtft»«t ftt//xii*»y 
v ^ ^ffift 0 p pK^^5o 8u3£Lfc® 1-4 &mta!t* a 

@9Co^Tlt ^hU:y^fl, ^^/StfcSt U 

[0 0 3 2] WRl.lt WR 2-Sfff-<#SfS 

a»y^ > h Sr N - Kt*6WR 3 -f 5 

(S5 3) 0 IIIS/^>y hSrSff LWR 2 tt, 
5fey- KWR 1 W+LTPMSy 1 - KWR 3&t>^^^ 

2 1 Lxmmmi^m^^^-t^x^ho £i±<ns 5 1 

BR£« S^ - 4r > 7^ -e *> 5 □ 

[0033] ^/c, »sg^s$fey- R-Cfc6WR 2^\ 

wr 2 t^mxm^mmm^-^Litz t&mmmm 

i~ZZ t^X^ % Q WR 1 lt s WR 2^fe>aKS ^tlfcg 
»»flUC«^y hS:-3E«FlBS«-e#-f (S5 4) , 
IoS 5 2 CD^ir ^^TiSIKJS^^^ K^rSff Lfcftfa 

^B^y- K^ff/£-rs«^ (S55) {at. m^mm 

KSr^tty- Kt l-TiSf§ri^-e#5 (S 5 
6) 0 *<D«, JSlLfeS 5 3^f yytff 5 - 
± 5 , WR 1 >WR 2 t(Z>M-eSSfSftKS:**t- S 

[0 0 3 4] Hi 6 a, Mm/- K (WR 3 RUWR 4 ) 

R4(t SKSStc/-- KWR l A^JES^^ hSrS 

ff-ra (s 6 i) 0 jK«^^ry httt, ssss®$fey- 

Kt LTWR 2(7)tffB^-aiiaTV^OT\ WR3M 
WR4I1, tiX-?tt^»K*(CWR 2*S»ft$ixxv^5 
^»5A»S:lft^-r5c IMI^WR 2^*tiTV^ixli N 
;2;#^/<^:y hSrWR 1-^1^^ (S 6 2) 0 1^ 
WR3MWR4|ji^jxf tl, WR2tfO^ h 
y^y^ (-~T(l^:yy J i() Sr. )A»^yM:t 
^T^fft"5 D 

[0 0 3 5] g|7ll s «/-K ( W R 3 ) ^)7P-f 
^-h-efc5 0 IH7|Cj:tU;i\ WR3I1, WRl^bg 
BSSft^^y hS:Smi-5 (S7 1) 0 WR 3 
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-Kir, mttjzJ-}-t, m\t%J-¥t^o^yy a %k 
fcSrSfir-TS (S7 2) 0 WR3it SBSSS^ 

[0 0 3 6 ] gKa»*/-K*Cfc5WR4iSg 
teSfiUS^^^y h£ri£{i1"5#fcfi, WR 314, 

Sissft^^y hts^ra (S74) 0 -t lt, 

/- (S 7 5) 0 

[0 0 3 7] 8 8 11, «Sft5t/-K (WR 2 ) (A? 
P— h"Cfe^ 0 WR2fl, WR 1 t-^mt^ixfz 

immm^sr y v s ( s s i ) 0 ^ it, wr 

8 2) 0 iaii%/-KWRug» 
®5fcy- kwr 2 t(nmoy&mmmt-~ : $k'tz> Q 

[0 0 3 8] i fc, WR2I1 gKSft/^ y h £Sfi| 
SrSfB Lfcg*&S»7cy - KWR 1 f4, WR 1 > WR 2 
[0 0 3 9 ] LI 9 |±, «iC(50«/ - K^b 

[0 0 4 0] WR7I4, fra^^f-y h CSA^l 
/ct>C0t^5 o WR7J4, A P CO ff $g £ Fxtff 3 7t 
ic> PMgy- Ktc, EJ 1 O^JE^^y h£ 1 ^y^tr 

y— Ktt, WR4WWR5T^5c WR4ft A P — 
CO;^ y "ffx 2 £WR 7 tcjtf IT, III l o <n&$ti&Q'<'r 
yh\c£oX Jt^i" 6 o ~ >J , W R 5 II , A P - (O * y 
7"&2S:WR 7\^MLXft^ir^ 0 ifc, WR4JSU/W 
R5(t fr*<Ojgg&*fc: % ^Tfe rwR 7 J , gfg TWR 

7 j &t>** y^m r i j sr^ju-r^>o 

[ 0 0 4 1 ] WR 7 14, WR4MWR 5 <oj£g«rg 
fit, ^y^flcId^TAP^fl/- KSrftS-f 
5 0 ifc, WR7I4, WR4tf)ggg£: LTJfe 

5fe iWR4j \ KM fwR 4 j so^^S r l j 

WR SCOSifSt IT« TWR5J s gfjg TWR5J & 

t^^y^m r i j t&mn-t^o AP^(D*pm/-vt 

LT(4, WR 4RVWR 5<Dm^t fc, ^^^77 

-C14, WR 5#ftKpJ*Lfcfc<7)£-f 5 e WR7I4, W 
R5^«y-Ktl, «»*lc:jB5fe r A p j , »g 

r#f«*j £r»#iAt? fl WR7f4. AP&^tfZm 
[ 0 0 4 2] WR 5 (4, WR 7 frt>$k1&¥M'<tr v b £ 
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KMR 7 'C & Z 0) XfrmM <T> / - K £ W R 7 > 

*^)^^» r i j tu«it5. ifcK, 

- K«R 2 TfeSCOT, WR 5 14, A P?SC0jgKS® 

y h SrWR 2 ^m-fZo 
10 [0 0 4 3] WR 5 7)^b»gi&Sfi/^ y h 

iKf-Jc^WR 7 X*foZ>C0 Tg?S*^^ 

y-K* rwR7j >t, SEjgte«fik/^y 

fc y - k^wr 5 xh 6 ^xmm^tmM y - KSr rw 

R5j tu ttI«/^^^^^^2tS)5 
K«BSS«/^y h^*Srii-<, S5jfe*SAP-e*>5w 

t, sgg^^A p^cofttg£ii-<£ 0 injty- k/jva 

PT**>5C0T% WR2llAPg(;«Si/^7 hi A 

p^teifi) 0 

20 [ 0 0 4 4 ] A P (4, WR 2 /j^f|Cg?S^ii/^ y h & 
Sfii"5 t > iiftJc^WR 7 T**>5<OT^?g*^5fey 

-KSr rwR7j a, fWlft/^^ Lfc 
/- KriSWR 2-C*>50-r*S«S*^>BISy- KS: TWR 

[0 0 4 5] jjfeic, »Mmm^-y htO?B5feS:P-<5o 
5B5fei5AP-Cfc5<OT% SgKlft^^y h Ell 0(7) 

hO^;5feSrWR 7KK^U WR2^1fft5 0 
30 [ 0 0 4 6] WR 2 (4, IKlSl^t^^ y h SrSfgf 

- K/^WR 7Xh6(OX\ g y- K«glSIc/)WR 7fd 
coft^y - KSrH^So »ffiy - K*WR 5 XfoZCD 
X\ WR 2 (IgKIfilJf/^ y h BVR 5 

l 0 0 4 7 ] WR 5 f4. «^a«JS«/^ y h ^gftf 

^L5fey- K^WR 7 -c&s^t, s y - K^)gK$OW 

r 7 ^^»s-y - kstw^So mm/- kwr 7 -c& 

40 5 tDT\ WR 5 l4|ii^-a»S« : /N^ 7FWR7 HtoS 
[0 0 4 8] WR 7 Ht, H?Sa*^/^ y h SrSfi-T 

y - f»r 7 T-fos £>t% a y - K^g^^^a 
9t;-v tapj t^L, »Sy-K rwRSj , fry 

[0 0 4 9] ffir»Tf4. y b v yf t it, 
^Mioriftfju-ct/co loMiitT, yhy^y 
f4, a p -^iisg t ?i 0 9 5 y - Kra^iifste-efc 6 y 
50 y ^ im^mztt^ Ltzhcoxh^>xhX^\ ffiL< 
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it'©* y^tiA P £T^:l^#fci i t*F 
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(54) ROUTE REGISTRATION METHOD OF RADIO NODE 
RECORDING MEDIUM WITH PROGRAM RECORDED THEREON 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a route 
registration method of a radio node, the radio node, the 
program, etc., for conforming a transmission and 
reception route between radio nodes WR1 and WR2. 
SOLUTION: A node WR1 sends a broadcasting packet to 
adjacent nodes WR3 and WR4 for asking whether a node 
WR2 is registered in a route table; when the WR3 and 
WR4 register the node WR2 in the route table, the nodes 
WR3 and WR4 send a broadcasting answer packet to the 
node WR1, the node WR1 selects an adjacent node WR3 ' 
out of adjacent nodes WR3 and WR4 which send the 
broadcasting answer packet, the node WR1 sends a 
route registration packet for the destination WR2 to the 
repeating node WR3, and the receiving node WR2 
registers the WR3 of the originating node of the route 
registering packet in the route table as a repeating node 
of the node WR1. 



RADIO NODE, PROGRAM AND 









Pv 


* 






S 






















% 


i 




SI 


1 




% 



http://wwwl9.ipdl.inpit.go.jp/PAl/result/detail/main/wAAAl.aG6dDA415069579Pl.... 2010/06/02 



JP,2003-069579,A [CLAIMS] 



Page 1 of 3 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Ciaim(s)] 

[Claim 1]It is a route registration method of a wireless node for coinciding a transmitting and 
receiving path between the 1st node and the 2nd node, The 1st step that carries out multiple 
address transmission of the public-relations packet with which said 1st node asks directly one or 
more adjacent nodes which can communicate whether have registered said 2nd node into a path 
table, The 2nd step that transmits a public-relations response packet to said 1st node when said 
adjacent node has registered said 2nd node into a path table, The 3rd step as which said 1st 
node chooses one adjacent node as a relay node from said one or more adjacent nodes which 
transmitted said public-relations response packet, The 4th step at which said 1st node transmits 
a route registering packet which makes said 2nd node an address to said relay node, A route 
registration method of a wireless node having the 5th step that registers said 1st node into a 
path table by making this adjacent node into a relay node when said 2nd node receives said 
route registering packet from a relayed adjacent node. 

[Claim 2]A route registration method of the wireless node according to claim 1 having further the 
6th step at which said 2nd node transmits a course registration response packet which should 
transmit to said 1st node to an adjacent node used as a relay node of said 1st node of a path 
table. 

[Claim 3]When said 1st node does not receive said course registration response packet in fixed 
time, About said 3rd step, said 1st node out of said one or more adjacent nodes which 
transmitted said public-relations response packet. A route registration method of the wireless 
node according to claim 2 which chooses other adjacent nodes as a relay node, and is further 
characterized by repeating said said the 4th to 6th step. 

[Claim 4]A route registration method of a wireless node given in any 1 paragraph of Claim 1 
characterized by said one adjacent node chosen being said adjacent node which transmitted said 
public-relations response packet which said 1st node received first in time about said 3rd step 
to 3. 

[Claim 5]A route registration method of a wireless node given in any 1 paragraph of Claim 1 to 3 
characterized by comprising the following. 
Said path table is a destination node. 

An adjacent node used as a relay node to this destination node. 
Metric of the relay path. 

[Claim 6]A route registration method of the wireless node according to claim 5, wherein said 
metric one is the communication quality of a hop number, a weighting factor relevant to the 
number of links which passes a relay node, the amount of zones that can be transmitted, and/or 
a radio link. 

[Claim 7]About said 2nd step, said public-relations response packet, A route registration method 
of the wireless node according to claim 5 or 6, wherein said metric one of said 2nd node is the 
optimal as for said one adjacent node which contains said metric one of said 2nd node registered 
into a path table, and is chosen about said 3rd step. 

[Claim 8]It is a wireless node for coinciding a transmitting and receiving path between course 
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registration destination nodes which ask for course registration, A public-relations packet 
transmitting means which carries out multiple address transmission of the public-relations 
packet which asks directly the above one adjacent node that can communicate whether have 
registered said course registration destination node into a path table, When said public-relations 
packet is received and said course registration destination node is registered into a path table, A 
public-relations response packet transmitting means which transmits a public-relations response 
packet to an adjacent node which transmitted said public-relations packet, A relay node 
selecting means which chooses one adjacent node as a relay node from one or more nodes 
which transmitted this public-relations response packet when said public-relations response 
packet is received, A route registering packet transmitting means which transmits a route 
registering packet which makes said course registration destination node an address to said 
relay node, A wireless node having a course registration means to register a said course 
registration former node into a path table by making this adjacent node into a relay node when 
said route registering packet is received from a relayed adjacent node. 

[Claim 9]The wireless node according to claim 8 having further a course registration response 
packet transmitting means which transmits a course registration response packet which should 
transmit to a said course registration former node to an adjacent node used as a relay node of a 
said course registration former node of a path table. 

[Claim 10]The wireless node according to claim 9 characterized by choosing other adjacent 
nodes as a relay node about said relay node selecting means out of said one or more adjacent 
nodes which transmitted said public-relations response packet when said course registration 
response packet is not received in fixed time. 

[Claim 1 1]A wireless node given in any 1 paragraph of Claim 8 characterized by said one 
adjacent node chosen being said adjacent node which transmitted said public-relations response 
packet which said 1st node received first in time about said relay node selecting means to 10. 
[Claim 12]A wireless node given in any 1 paragraph of Claim 8, wherein said path table has a 
destination node, an adjacent node used as a relay node to this destination node, and metric one 
of the relay path to 10. 

[Claim 1 3]The wireless node according to claim 12, wherein said metric one is the 
communication quality of a hop number, a weighting factor relevant to the number of links which 
passes a relay node, the amount of zones that can be transmitted, and/or a radio link. 
[Claim 1 4] About said public-relations response packet transmitting means, said public-relations 
response packet contains said metric one of said 2nd node registered into a path table. 
The wireless node according to claim 12 or 13, wherein said metric one of said course 
registration destination node is the optimal about said relay node selecting means as for said one 
adjacent node chosen. 

[Claim 15]It is a course registration program as which a computer of a wireless node is operated 
with coinciding a transmitting and receiving path between course registration destination nodes 
which ask for course registration, A public-relations packet transmitting means which carries out 
multiple address transmission of the public-relations packet which asks directly the above one 
adjacent node that can communicate whether have registered said course registration 
destination node into a path table, When said public-relations packet is received and said course 
registration destination node is registered into a path table, A public-relations response packet 
transmitting means which transmits a public-relations response packet to an adjacent node 
which transmitted said public-relations packet, A relay node selecting means which chooses one 
adjacent node as a relay node from one or more nodes which transmitted this public-relations 
response packet when said public-relations response packet is received, A route registering 
packet transmitting means which transmits a route registering packet which makes said course 
registration destination node an address to said relay node, A course registration program 
characterized by operating a computer of a wireless node as a course registration means to 
register a said course registration former node into a path table by making ************ into a 
relay node when said route registering packet is received from a relayed adjacent node. 
[Claim 16]A recording medium which recorded the course registration program according to 



http://www4apdlJnpit.gojp/cgi-bin/tran_web_cgi_ejje7atw 2010/06/02 



JP,2003-069579,A [CLAIMS] Page 3 of 3 

claim 15. 



[Translation done.] 



http://wvvw4JpdlJnpit.gojp/cgi-bin/tran_web_cgi_ejj 2010/06/02 



Page 1 of 7 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the recording medium which recorded the route 

registration method, its wireless node, program, and program of the wireless node. 

[0002] 

[Description of the Prior Art]Drawing 1 is a lineblock diagram showing the 1st step of the 
conventional route registration method. According to drawing 1 , WR(Wireless Router)2 has a 
radio link between WR3 and WR4. Therefore, WR2 has registered WR3 and WR4 into the path 
table as an adjacent node of the hop number 1. WR3 and WR4 as well as WR2 are mutually 
registered as an adjacent node. 

[0003]Below, the case where WR1 which has a radio link between WR3 and WR4 newly joins is 
considered in a course register state like drawing 1, for example. Although WR1 wishes to build a 
course between WR2, it assumes between WR2 that it does not have a radio link. 
[0004]Drawing 2 is a lineblock diagram showing the 2nd step of the conventional route 
registration method. WR1 carries out multiple address transmission of the public-relations packet 
from the hop 1, in order to search for the adjacent node which has registered WR2 into the path 
table first. Since WR3 and WR4 have already registered WR2 into the path table at this time, a 
public-relations response packet is transmitted to WR1, respectively. Thereby, WR1 registers 
WR3 and WR4 into a path table as an adjacent node of the hop number 1. Since both WR3 and 
WR4 have registered WR2 into the path table, WR1 can choose either WR3 or WR4. At this time, 
WR1 presupposes that WR3 was chosen as a relay node by predetermined conditions, for 
example. In this case, adjacent node WR3 and the hop number 2 are registered into the path 
table of WR1 to destination node WR2. Therefore, all the packets that WR1 should transmit to 
WR2 transmit WR3 as a relay node. There is a method which gives a weighting factor to the link 
between each node, calculates it as predetermined conditions, for example, and chooses the 
optimal course. 

[0005]Drawing 3 is a lineblock diagram showing the 3rd step of the conventional route 
registration method. Having explained by drawing 2 corresponds, also when WR2 builds a course 
between WR1. However, according to drawing 3, WR2 may choose WR4 as a relay node. In this 
case, adjacent node WR4 and the hop number 2 are registered into the path table of WR2 to 
destination node WR1. Therefore, when WR1 transmits a packet to WR2, WR3 becomes a relay 
node, and WR4 becomes a relay node when WR2 transmits a packet to WR1. 

[0006]According to such a Prior art, transmitting and receiving paths will differ between WR1 and 
WR2. In order to coincide the transmitting and receiving path, it usually needed to set up by the 
help. 

[0007]The method on demand which builds a course to on demand one on the other hand, for 
example, "GharlesE. Perkins work, "Ad hoc On-Demand Distance Vector Routing.", in 
Proceedings ofthe 2 nd IEEE Workshop on Mobile Computing Systems and Applications, 
According to 1999 and the method proposed by pp. 90-100", when communication arises, 
multiple address transmission ofthe route search packet is carried out to the whole network, 
and course registration is carried out when a destination node or this destination node, the node 
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that can be communicated, etc. answer. Therefore, since the destination node chose the course 
based on the route search packet which came from the course other than the course to the 
node of a transmitting agency choosing a relay node based on the response packet received 
first, there was a case where courses differed. That is, the course was built based on the 
method on demand, and there was a case where courses differed also in a hybrid system which 
holds it. 
[0008] 

[Problem(s) to be Solved by the Invention]However, when transmitting and receiving paths differ 
between WR1 and WR2, if an obstacle occurs in one course, it will become one-way 
communication. Even if the request packet which transmitted from WR1 had reached WR2 by 
this, in order that the response packet transmitted from WR2 might not reach WR1, WR1 had 
SUBJECT that resending the packet was continued until it is timing out. Even if the obstacle 
was restored, it will resend also about the packet already received by WR2, and SUBJECT that it 
took the time to failure restoration also occurred. 

[0009]A transmitting and receiving path is coincided between WR1 and WR2, and such SUBJECT 
is considered to be solvable by grasping generating of an obstacle almost simultaneous by both 
nodes. 

[0010]Then, an object of this invention is to provide the recording medium which recorded the 
route registration method, its wireless node, program, and program of the wireless node for 
coinciding a transmitting and receiving path between wireless nodes. 
[0011] 

[Means for Solving the Problem]The 1st step that carries out multiple address transmission of 
the public-relations packet with which the 1st node asks directly one or more adjacent nodes 
which can communicate whether have registered the 2nd node into a path table according to the 
route registration method of a wireless node of this invention, The 2nd step that transmits a 
public-relations response packet to the 1st node when an adjacent node has registered the 2nd 
node into a path table, The 3rd step as which the 1st node chooses one adjacent node as a relay 
node from one or more adjacent nodes which transmitted a public-relations response packet, 
The 4th step at which the 1st node transmits a route registering packet which makes the 2nd 
node an address to a relay node, When the 2nd node receives a route registering packet from a 
relayed adjacent node, it has the 5th step that registers the 1st node into a path table by making 
this adjacent node into a relay node. 

[0012]According to other embodiments of this invention, it is also preferred that the 2nd node 
has further the 6th step that transmits a course registration response packet which should 
transmit to the 1st node to an adjacent node used as a relay node of the 1st node of a path 
table. 

[0013]When the 1st node does not receive a course registration response packet in fixed time 
according to other embodiments of this invention, It is also preferred that the 1st node chooses 
other adjacent nodes as a relay node, and repeats the 4th to 6th step further about the 3rd step 
out of one or more adjacent nodes which transmitted a public-relations response packet. 
[0014]As for one adjacent node chosen, according to other embodiments of this invention, it is 
preferred about the 3rd step that the 1st node is also an adjacent node which transmitted a 
public-relations response packet which received first in time. 

[0015]As for a path table, according to other embodiments of this invention, it is also preferred 
to have a destination node, an adjacent node used as a relay node to this destination node, and 
metric one of the relay path. 

[0016]As for metric one, according to other embodiments of this invention, it is preferred that it 
is also the communication quality of a hop number, a weighting factor relevant to the number of 
links which passes a relay node, the amount of zones that can be transmitted, and/or a radio 
link. 

[001 7]According to other embodiments of this invention, a public-relations response packet 
contains metric one of the 2nd node registered into a path table about the 2nd step, and, as for 
one adjacent node chosen about the 3rd step, it is preferred that metric ones of the 2nd node is 
also the optimal. 



http://www4.ipdl.inpit.go jp/cgi-bin/tran_web_cgi_ejje?atw_u=http%3A%2F%2Fww... 2010/06/02 



JP,2003-069579,A [DETAILED DESCRIPTION] 



Page 3 of 7 



[001 8]A public-relations packet transmitting means which carries out multiple address 
transmission of the public-relations packet which asks directly the above one adjacent node that 
can communicate whether have registered a course registration destination node into a path 
table according to the wireless node of this invention, It has the following, when a public- 
relations packet is received, and having registered a course registration destination node into a 
path table. 

A public-relations response packet transmitting means which transmits a public-relations 
response packet to an adjacent node which transmitted a public-relations packet. 
A relay node selecting means which chooses one adjacent node as a relay node from one or 
more nodes which transmitted this public-relations response packet when a public-relations 
response packet is received. 

A route registering packet transmitting means which transmits a route registering packet which 
makes a course registration destination node an address to a relay node. 

A course registration means to register a course registration former node into a path table by 
making ************ j n to a relay node when a route registering packet is received from a 
relayed adjacent node. 

[001 9] According to other embodiments of this invention, it is also preferred to have further a 
course registration response packet transmitting means which transmits a course registration 
response packet which should transmit to a course registration former node to an adjacent node 
used as a relay node of a course registration former node of a path table. 

[0020]According to other embodiments of this invention, when a course registration response 
packet is not received in fixed time, it is also preferred about a relay node selecting means to 
choose other adjacent nodes as a relay node out of one or more adjacent nodes which 
transmitted a public-relations response packet. 

[0021]As for one adjacent node chosen, according to other embodiments of this invention, it is 
preferred about a relay node selecting means that the 1st node is also an adjacent node which 
transmitted a public-relations response packet which received first in time. 

[0022]As for a path table, according to other embodiments of this invention, it is also preferred 
to have a destination node, an adjacent node used as a relay node to this destination node, and 
metric one of the relay path. 

[0023]As for metric one, according to other embodiments of this invention, it is preferred that it 
is also the communication quality of a hop number, a weighting factor relevant to the number of 
links which passes a relay node, the amount of zones that can be transmitted, and/or a radio 
link. 

[0024]According to other embodiments of this invention, about a public-relations response 
packet transmitting means a public-relations response packet, Metric one of the 2nd node 
registered into a path table is included, and, as for one adjacent node chosen about a relay node 
selecting means, it is preferred that metric one of a course registration destination node is also 
the optimal. 

[0025]According to the course registration program as which a computer of a wireless node of 
this invention is operated. A public-relations packet transmitting means which carries out 
multiple address transmission of the public-relations packet which asks directly the above one 
adjacent node that can communicate whether have registered a course registration destination 
node into a path table, When a public-relations packet is received and a course registration 
destination node is registered into a path table, A public-relations response packet transmitting 
means which transmits a public-relations response packet to an adjacent node which 
transmitted a public-relations packet, A relay node selecting means which chooses one adjacent 
node as a relay node from one or more nodes which transmitted this public-relations response 
packet when a public-relations response packet is received, A route registering packet 
transmitting means which transmits a route registering packet which makes a course registration 
destination node an address to a relay node, When a route registering packet is received from a 
relayed adjacent node, a computer of a wireless node is operated as a course registration means 
to register a course registration former node into a path table by making ************ into a 
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relay node. It may be the recording medium which recorded this course registration program 
[0026] 

[Embodiment of the Invention]Below, the embodiment of this invention is described in detail 
using Drawings. 

[0027]Drawing 4 is a lineblock diagram showing the route registration method by this invention. 
When WR1 receives a route registering packet as compared with drawing 2 from WR3 which is 
the adjacent node which transmitted the route registering packet which makes WR2 an address 
to WR3, and WR2 relayed to it according to drawing 4, it is different to register WR1 into a path 
table by making WR3 into a relay node. Therefore, adjacent node WR3 and the hop number 2 are 
registered into the path table of WR2 to destination node WR1, and the transmitting and 
receiving path between WR1 and WR2 is in agreement with it. 

[0028]Drawing 5 is a flow chart of the course registration former node (WR1) by this invention. 
[0029]First, WR1 carries out multiple address transmission of the public-relations packet of 1 
hop to an adjacent node (S51). At this time, the information on WR2 is included in the public- 
relations packet as a course registration destination node. According to drawing 4, this public- 
relations packet is received by WR3 and WR4. And WR1 waits for reception of the public- 
relations response packet from the adjacent nodes WR3 and WR4. 

[0030]Next, WR1 chooses one adjacent node judged to be the optimal out of the adjacent node 
as a relay node, when a public-relations response packet is received from one or more adjacent 
nodes (S52). According to drawing 4, since WR3 and WR4 have already registered WR2 into the 
path table, WR1 receives a public-relations response packet from WR3 and WR4. And WR1 
presupposes that WR3 was chosen as a relay node by predetermined conditions. 
[0031 ]As conditions which judge one relay node, it refers to metric one contained in a public- 
relations response packet. Metric one expresses a course state until a packet reaches a 
destination node. Concretely, metric one means the communication quality of a hop number, the 
weighting factor relevant to the number of links which passes a relay node, the amount of zones 
that can be transmitted, and/or a radio link. About drawing 1 -4 mentioned above and drawing 9 
mentioned later, it is explaining metric one that it is a hop number. 

[0032]Next, WR1 transmits the route registering packet which should transmit to WR2 to WR3 
which is a relay node (S53). WR2 which received the route registering packet can be registered 
into a path table as adjacent node WR3 and the hop number 2 to destination node WR1 . The 
above sequence of S51-S53 is a composition sequence indispensable in order to realize this 
invention. 

[0033]When WR2 which is a course registration destination node receives a route registering 
packet, it is also preferred to transmit a course registration response packet. Thereby, WR1 can 
check certainly that the transmitting and receiving path has been in agreement between WR2. 
WR1 can change other adjacent nodes as a relay node, when other adjacent nodes which the 
fixed time reception of the course registration response packet transmitted from WR2 could not 
be carried out (S54), and transmitted the public-relations response packet at the step of S52 
exist (S55) (S56). Then, a transmitting and receiving path can certainly be coincided between 
WR1 and WR2 by performing the step of S53 mentioned above. 

[0034]Drawing 6 is a flow chart of an adjacent node (WR3 and WR4). According to drawing 6, 
WR3 and WR4 receive a public-relations packet from course registration former node WR1 (S61). 
Since the information on WR2 is included in the public-relations packet as a course registration 
destination node, WR3 and WR4 search whether WR2 is registered into each path table. If WR2 is 
contained in the path table, a public-relations response packet will be transmitted to WR1 (S62). 
At this time, WR3 and WR4 include metric (here hop number) one to WR2 in a public-relations 
response packet, respectively, and they transmit. 

[0035]Drawing 7 is a flow chart of a relay node (WR3). According to drawing 7, WR3 receives a 
route registering packet from WR1 (S71). Next, WR3 registers the adjacent node which has 
transmitted the route registering packet to the path table, a transmission source node, and the 
hop number from a transmission source node (S72). Next, WR3 carries out 1 increment of the 
hop number of a route registering packet, and it transmits the route registering packet 
concerned to the relay node of a path table. 
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[0036]If WR4 which is a course registration destination node transmits a course registration 
response packet, the course registration response packet will also receive WR3 (S74). And the 
course registration response packet is transmitted to an adjacent node applicable from a path 
table (S75). 

[0037]Drawing 8 is a flow chart of a course registration destination node (WR2). WR2 receives 
the route registering packet transmitted from WR1 (S81). And WR2 registers the adjacent node 
which has transmitted the route registering packet to the path table, a transmission source node, 
and a hop number (S82). Thereby, the transmitting and receiving path between course 
registration former node WR1 and course registration destination node WR2 is in agreement. 
[0038]WR2 transmits a course registration response packet to the adjacent node which has 
transmitted the route registering packet. Course registration former node WR1 which received 
the relayed course registration response packet by this can check that the transmitting and 
receiving path between WR1 and WR2 has been in agreement. 

[0039]Drawing 9 is a lineblock diagram showing the route registration method which consists of 
two or more relay nodes. Drawing 10 is a packet lineblock diagram showing the contents of the 
packet transmitted and received by drawing 9. 

[0040]WR7 should be newly introduced into the network. WR7 carries out multiple address 
transmission of the public-relations packet of drawing 10 to an adjacent node from one hop, in 
order to acquire the information on AP. According to drawing 9, the nodes which receive a 
public-relations packet are WR4 and WR5. WR4 answers the hop number 2 to AP by the public- 
relations response packet of drawing 10 to WR7. On the other hand, WR5 answers the hop 
number 2 to AP to WR7. WR4 and WR5 add an address "WR7", contiguity "WR7", and the hop 
number "1" to each path table. 

[0041 ]WR7 receives a response from WR4 and WR5, and it determines the relay node to AP 
based on a hop number. WR7 adds an address "WR5", contiguity "WR5", and the hop number 
"1" to a path table as a course of WR4 as an address "WR4", contiguity "WR4" and a hop 
number "1", and a course of WR5. As a relay node to AP, since both WR4 and WR5 are both the 
hop numbers 2, it makes a relay node the direction at which it arrived previously. Here, WR5 
should arrive previously. WR7 makes WR5 a relay node and it writes an address "AP" and 
contiguity "under construction" in a path table. WR7 transmits the route registering packet of 
drawing 10 which makes AP an address to WR5, and it waits for the response of this route 
registering packet until it is timing out. 

[0042]Since the transmitting agency is WR7 when a route registering packet is received from 
WR7, WR5 sets the destination node of a path table to WR7, Since the node which transmitted 
this route registering packet is WR7, the adjacent node of a path table is set to WR7, and since 
thejiop number of this route registering packet is 1, the hop number of a path table is changed 
as "1." Next, the destination node of a route registering packet is investigated. Since the 
destination node is AP, the adjacent node addressed to AP of a path table is investigated, and 
since this adjacent node is WR2, WR5 transmits the route registering packet addressed to AP to 
WR2. 

[0043]Since the transmitting agency is WR7 when this route registering packet is received from 
WR5, WR2 sets the destination node of a path table to "WR7", Since the node which transmitted 
this route registering packet is WR5, the adjacent node of a path table is set to "WR5", and 
since the hop number of this route registering packet is 2, the hop number of a path table is 
added as "2." Next, the address of this route registering packet is investigated, and since the 
address is AP, the contiguity addressed to AP of a path table is investigated. Since this adjacent 
node is AP, WR2 transmits the route registering packet addressed to AP to AP. 
[0044]Since the transmitting agency is WR7 when this route registering packet is received from 
WR2, AP sets the destination node of a path table to "WR7", Since the node which transmitted 
this route registering packet is WR2, the adjacent node of a path table is set to "WR2", and 
since the hop number of this route registering packet is 3, the hop number of a path table is 
added as "3." 

[0045]Next t the address of a route registering packet is investigated. Since the address is AP, 
the course registration response packet of drawing 10 of this route registering packet is 
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generated. The address of a course registration response packet is set as WR7 f and it transmits 
to WR2. 

[0046]WR2 will investigate the address of this course registration response packet, if a course 
registration response packet is received. Since the destination node is WR7, the adjacent node 
addressed to WR7 of the path table of a self-node is investigated. Since the adjacent node is 
WR5, WR2 transmits a course registration response packet to WR5. 

[0047]WR5 will investigate the destination node of this course registration response packet, if a 
course registration response packet is received. Since the destination node is WR7, the adjacent 
node addressed to WR7 of the path table of a self-node is investigated. Since the adjacent node 
is WR7, WR5 transmits a course registration response packet to WR7. 

[0048]WR7 will investigate the destination node of this course registration response packet, if a 
course registration response packet is received. Since the destination node is WR7, it changes 
into an adjacent node "WR5" and a hop number "3" to the destination node "AP" of the path 
table of a self-node. 

[0049]The above-mentioned has explained as metric taking the case of a hop number, other 
examples — it may carry out and metric one may give a weighting factor to the link which is a 
channel between the nodes which can serve as a course to AP. Although the node which the 
node joined newly carries out multiple address transmission of the public-relations packet, it is 
also preferred that the hop number from an adjacent node to AP and the weighting factor to AP 
are included in the public-relations response packet. This weighting factor is also considered and 
the course to AP is chosen. Thereby, if it is the same hop number, a relay node can be chosen 
based on a weighting factor. If a weighting factor is also the same, one of courses will be chosen 
at random. A new node and each node which exists in the course between AP register a new 
node into a path table, makes it an old weighting factor +1, and notifies +1 to an old weighting 
factor at the surrounding node. The node which received the information of +1 in a weighting 
factor from the node which is a course to AP reconstructs a course, and notifies +1 to an 
adjacent node at an old weighting factor. And AP registers a new node. 
[0050]When address NODOHE transmission of a certain packet is carried out from a 
transmission source node and there is no destination node in a path table, multiple address 
transmission of the route registering packet is carried out to a destination node. If the node 
which received the route registering packet has a destination node in the path table, and it does 
not return and have a transmitting agency NODOHE course registration response packet, it will 
carry out multiple address transmission of the route registering packet, if a course registration 
response packet is received — the course — being certain — time (10 seconds) maintenance is 
carried out. A transmission source node chooses a course with a hop number, when there is 
reception, i.e., two or more courses, about two or more course registration response packets, but 
when it is the same, one of courses are chosen at random. A transmission source node transmits 
a course registration-confirmed packet to a destination node to the selected course, the node 
which received the course registration-confirmed packet — the course — being certain — time 
(100 seconds) maintenance is carried out. A destination node chooses the course which 
received the course registration-confirmed packet. 

[0051]Drawing 1 1 is a lineblock diagram of the wireless node by this invention. According to 
drawing 1 1 , the wireless node 1 is provided with the following. 

In order to realize the function as a course registration former node, it is the public-relations 
packet transmitting means 1 1. 

Public-relations response packet reception means 12. 
Relay node selecting means 14. 

The route registering packet transmitting means 13 and the course registration response packet 
reception means 15. 

In order to realize the function as a course registration destination node, it has the course 
registration means 16 further. In order to realize the function as an adjacent node, the public- 
relations packet response means 17 is also included further. All the means of the others except 
the path table 10 and the relay node selecting means 14 can communicate with other wireless 
nodes which have a radio link via the means of communication 18. 
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[0052]This invention is also realizable by the above-mentioned explanation and composition of 
drawing 1 1 as a course registration program as which the computer of a wireless node is 
operated. It can also be considered as the recording medium which recorded the program. 
[0053]According to the person skilled in the art, change, correction, and an abbreviation of the 
versatility of technical idea of this invention and the range of a standpoint can be easily 
performed according to various embodiments of this invention mentioned above. The above™ 
mentioned explanation is an example to the last, and it is not going to restrain it at all. This 
invention is restrained by only what is limited as Claims and its equivalent. 
[0054] 

[Effect of the Invention]As mentioned above, since a transmitting and receiving path can be 
coincided between wireless nodes according to the recording medium which recorded the route 
registration method, its wireless node, program, and program of the wireless node of this 
invention as explained in detail, generating of an obstacle can be grasped almost simultaneous by 
both nodes. 



[Translation done.] 
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